#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define ARR_SIZE(arr) (sizeof(arr) / sizeof(arr[0]))
#include "BST.h"

int main(void) {
	BST *tree = bst_create();
	bst_insert(tree, 30);
	bst_insert(tree, 10);
	bst_insert(tree, 40);
	bst_insert(tree, 5);
	bst_insert(tree, 15);
	bst_insert(tree, 35);
	bst_insert(tree, 70);
	bst_insert(tree, 3);
	bst_insert(tree, 12);
	bst_insert(tree, 75);

	//TreeNode *ret = bst_search(tree, 30);
	//TreeNode *ret2 = bst_search(tree, 3);
	//TreeNode *ret3 = bst_search(tree, 100);

	//bst_delete(tree, 40);
	//bst_delete(tree, 30);
	//bst_delete(tree, 12);
	bst_delete(tree, 70);

	return 0;
}